#include<bits/stdc++.h>
using namespace std;
const long long Maxn = 9000;
long long n,q,a[Maxn],len,x,v,sum;
int main() {
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	scanf("%lld%lld",&n,&q);
	for(int i=1; i<=n; i++)
		scanf("%lld",&a[i]);
	while(q--) {
		scanf("%lld",&len);
		if(len==2) {
			scanf("%lld",&x);
			sum=1;
			for(int i=1; i<=n; i++) {
				if(a[i]<a[x]) sum++;
				if(a[i]==a[x]&&x>i) sum++;
			}
			printf("%lld\n",sum);
		} else {
			scanf("%lld%lld",&x,&v);
			a[x]=v;
		}
	}
	return 0;
}
